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Abstract — We consider a three-terminal state-dependent 
relay channel with the channel state available non-causally 
at only the source. Such a model may be of interest for node 
cooperation in the framework of cognition, i.e., collaborative 
signal transmission involving cognitive and non-cognitive 
radios. We study the capacity of this communication model. 
One principal problem in this setup is caused by the relay's 
not knowing the channel state. In the discrete memoryless 
(DM) case, we establish lower bounds on channel capacity. 
For the Gaussian case, we derive lower and upper bounds 
on the channel capacity. The upper bound is strictly better 
than the cut-set upper bound. We show that one of the 
developed lower bounds comes close to the upper bound, 
asymptotically, for certain ranges of rates. 

I. Introduction 

We consider a three-terminal state-dependent relay channel 
(RC) in which, as shown in Figure [l| the source wants to 
communicate a message W to the destination through the 
state-dependent RC in n uses of the channel, with the help of 
the relay. The channel outputs Y2 and for the relay and the 
destination, respectively, are controlled by the channel input 
Xi, the relay input X2 and the channel state S, through a given 
memoryless probability law Wy2,Y3\Xi,X2,s- The channel state S 
is generated according to a given memoryless probability law 
Qs- It is assumed that the channel state is known, noncausally, 
to only the source. The destination estimates the message sent 
by the source from the received channel output. In this paper 
we study the capacity of this communication system. We refer 
to this model as state-dependent RC with informed source. 
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Fig. 1. Relay channel with state information S" available non-causally 
at only the source. 

The state-dependent multiaccess channel (MAC) with only 
one informed encoder and degraded message sets is con- 
sidered in [1], [2]; and the state-dependent relay channel 
(RC) with only informed relay is considered in [3]. For all 



these models, the authors develop non-trivial outer or upper 
bounds that permit to characterize the rate loss due to not 
knowing the state at the uninformed encoders. Key feature 
to the development of these outer or upper bounds is that, in 
all these models, the uninformed encoder not only does not 
know the channel state but, also, can learn no information 
about it. 

The model for the RC with informed source that we 
study in this paper seemingly exhibits some similarities with 
the RC with informed relay considered in [3], and it also 
connects with the MAC with asymmetric CSI and degraded 
message sets considered in [1], [2], [4] and with the MAC with 
two states considered in [5]. However, establishing a non- 
trivial upper bound for the present model is more involved, 
comparatively. Partly, this is because, here, the uninformed 
encoder is also a receiver; and, so, it can potentially get some 
information about the channel states from directly observing 
its output. That is, at time the input X2,, of the relay can 
potentially depend on the channel states through Y'^^ = 

{Yi,!, ■ ■ ■ ,Y2,i-i). Further, since, for / = may 
depend on the channel states in a non-causal manner (through 
the source codeword Xij(W,S")), and not only through the 
current state S,, so does the input of the relay, potentially. 

Establishing good lower bounds for the present model is 
also a non-easy task, due to the asymmetry caused by know- 
ing the state at only the source. In this paper, we establish 
two lower bounds on the capacity of the state-dependent RC 
with informed source, for both discrete memoryless (DM) 
and memoryless Gaussian cases. For the Gaussian case, we 
also establish a non-trivial upper boimd that is strictly better 
than the max-flow min cut or cut-set upper bound. Our lower 
boimds exploit ideas that are inherently different; and, so, 
their comparison helps providing right guidance towards 
the appropriate design. We obtain the first lower bound by 
a coding scheme in which the source describes the known 
state to the relay and destination ahead of time, in addition 
to sending the information message. The relay performs 
collaborative binning against the learned state, through a 
combined binning and decode-and-forward (DF) scheme. We 
obtain the second lower bound by a coding scheme in which, 
rather than the channel state itself, the source describes to the 
relay the appropriate input that the relay would send had the 



relay known the channel state. The relay then simply guesses 
this input and sends it in the appropriate block. The lower 
bound obtained with this scheme achieves close to optimal 
for some special cases. 

We note that the lower bounds that we develop in this paper 
are tailored to primarily overcome the state asymmetry; and, 
so, they perform well in the situations in which classic DF for 
RC without state is suitable. Other interesting achievability 
results which perform well in other situations can be found 
in [6]-[8]. 

II. System Model and Definitions 
As shown in Figure[lJ we consider a state-dependent relay 
channel denoted by Wy^ y3|Xj,x2,s whose outputs e ^2 and 
Ys e ^3 for the relay and the destination, respectively, are 
controlled by the channel inputs Xi e Xi from the source and 
X2 e DC2 from the relay, along with a random state parameter 
S G S. It is assumed that the channel state S, at time instant i 
is independently drawn from a given distribution Qs and the 
channel states S" are non-causally known at the source. 

The source wants to transmit a message W to the desti- 
nation with the help of the relay, in n channel uses. The 
message W is assumed to be uniformly distributed over the set 
W = {1, . . . ,Mj. The information rate K is defined as rC^ logM 
bits per transmission. 

An (M, n) code for the state-dependent relay channel with 
informed source consists of an encoding function at the source 

(\,\: {!,..., M| xS" ^ X'j', 

a sequence of encoding functions at the relay 

'\>i,i '■ — > '^2, 

for i = 1,2, . . . ,n, and a decoding function at the destination 

ip" : T3 ^ {!,..., M|. 

Let a (M, n) code be given. The sequences X'^ and X'^ from 
the source and the relay, respectively, are transmitted across 
a state-dependent relay channel modeled as a memoryless 
conditional probability distribution Wy2,Y3\Xi,X2,s- The joint 
probability mass function on 'WxS"xXl|'xX^xy^xy^' is given 
by 

n 

P{w,s",x\,x1,yl,yl) =P{w) Y[ Qs(s,)P(^i,,i^(^,s«)P(x2,,|yr') 

1=1 

■V^Y2.Y3\Xi.X2,s{y2,„ y?,Mu, X2,t, S,). (1) 

The destination estimates the message sent by the source 
from the channel output YIJ . The average probability of error 
is defined as P", = Es[Pr(i/'"(rp W|S" = s")l. 

An (e, n, R) code for the state-dependent RC with informed 
source is an (2"^, m)— code (p'^, \p") having average proba- 
bility of error P" not exceeding e. 

A rate R is said to be achievable if there exists a sequence 
of (e„,M,7?)-codes with lim„^oo Cn = 0. The capacity C of the 
state-dependent RC with informed source is defined as the 
supremum of the set of achievable rates. 

Due to space limitation, the results of this paper are either 
outlined only or mentioned without proofs. Detailed proofs 
can be found in [9]. 



III. The Discrete Memoryless RC with Informed Source 

In this section, we assume that the alphabets S, X\, X2, '^2, 
^3 in the model are all discrete and finite. 

Theorem 1: The capacity of the discrete memoryless state- 
dependent relay channel with informed source is lower 
boimded by 

R^° = max min {I(U; Y2\V, Sr) - I(U; S, Sd\V, Sr), 

I(U,V;Y3\Sd)-I{U,V;S,Sr\Sd)] (2) 

subject to the constraints 

I(S; Sr) < I{Ur; Y2, Sr\U, V) - I{Ur; S, Sr, Sd\U, V) 

(3a) 

I{S; Sd) < I{Ud; Y3, Sd\U, V) - I(Ud; S, Sr, Sd\U, V) 
+ [I{U; Y3, Sd\V) - I{U; S, Sr, SdI 

(3b) 

I{S; Sr, Sd) + I{Sr; Sd) < I{Ur; Y2, Sr\U, V) - I(Ur; S, Sr, SdIU V) 
+ I{Ud; Y3, Sd\U, V) - I{Ud; S, Sr, Sd\U, V) 
+ [I{U; Y3, Sd\V) - I{U; S, Sr, SdI V)]_ 
-I{Ur;Ud\U,V,S,Sr,Sd) (3c) 

where = rmn(x, 0), and the maximization is over all joint 
measures on S X Sr X Sd X Ur X IXd X U X V X Xi X X2 X ^2 X ^3 
of the form 

Ps,Sii_,SD,UR,UD,U,V,Xi,X2,Y2,Y3 ~ QsPsk,Sd\S^V\Sr^U\V,S,Sr,Sd^Ui{,Ud\V,U,S,Sr,Sd 
Px,\Ur.Ud.UXS,Sr.Sd^X2\V,Sr^Y2,Y3\Xi,X2,S- (4) 

and satisfying 

I{V;Y3,Sd)-I{V;Sr)>0. (5) 

Remark 1: The intuition for the coding scheme which we 
use to establish the lower bound in Theorem [l] is as follows. 
Had the relay known the state, the source and the relay 
could implement collaborative binning against that state 
for transmission to the destination [10]. Since the source 
knows the state of the channel non-causally, it can transmit a 
description of it to the relay ahead of time. The relay recovers 
the state (with a certain distortion), and then utilizes it in the 
relevant block through a collaborative binning scheme. The 
hope is that the benefit that the source can get from being 
assisted by a more capable relay largely compensates the loss 
caused by the source's spending some of its resources to make 
the relay learn the state. 

In general, it may also turn to be useful to send a dedicated 
description of the state to the destination. The destination 
utilizes the recovered state as side information at the receiver. 
The coding scheme that we employ to establish the lower 
bound in Theorem [l] uses block Markov encoding. In each 
block i, in addition to its message, the source also sends a 
two-layer description of the state s[; -1- 2] to the relay and 
destination; a description Sr[(r,] of s[i + 2] intended to be 
recovered at the relay and a description Sd[idi] of s[i + 2] 
intended to be recovered at the destination. The two layers 
are possibly correlated. (In Remark |2j we will comment on 
the delay of two blocks needed here). The relay guesses 
the source's message Zf, and the individual state description 



SR[fRi] dedicated to it from the source transmission and 
the previously recovered state description Sr[(r,_2]- It will 
then utilize the new state estimate as non-causal state at 
the encoder for collaborative source-relay binning in block 
i + 2, through a combined decode-and-forward and Gelf 'and- 
Pinsker binning. The destination guesses the source's message 
Wi-i sent cooperatively by the source and relay and the 
individual state description sd[(di-i] which is dedicated to it 
from its output (ysfi - l],y3[!]) and the previously recovered 
state (sd[(Di-3],sd[idi-2]), using a window-decoding method. 

Remark 2: The source sends the descriptions intended to 
the relay and destination two blocks ahead of time. That is, at 
the beginning of block i the source describes the state vector 
s[/ + 2] to the relay and destination. While one block delay 
is sufficient to describe the state to the relay, a minimum of 
two blocks is necessary for the state reconstruction at the 
destination because of the used window decoding technique. 

We can generalize Theoremjljby allowing the source to also 
send a common description of the state which is intended to 
be recovered at both the relay and the destination (see [9]). 

The following theorem provides a lower bound on the 
capacity of the state-dependent general discrete memoryless 
RC with informed source. 

Theorem 1: The capacity of the discrete memoryless state- 
dependent relay channel with informed source is lower 
boimded by 

B}° = max min \I{U, Ur; Y3) - I{U, Ur; S), 

I{U, Ur; Y2, X) - I{U, Ur; S) - I{X; X)| (6) 

subject to the constraint 

I{X; X) < I{Ur; Y2, X\U) - I{Ur; S\U) + [I{U; Y2, X) - I{U; S)]- 

(7) 

where = rmn(x, 0), and the maximization is over all joint 
measures on S X U X Ur X Xi X X 3^ X ^ X ^2 X ^3 of the form 

^s,u,UR,Xi,x2,xXy2,y3 

= QsPu\sPuk\u,sPxi\u,msPx\u,sPx\x^X2=x^"i'2,Y3\Xi,X2,s- (8) 

Remark 3: The rationale for the coding scheme which we 
use to obtain the lower bound in Theorem|2]is as follows. With 
DF relaying, had the relay known the state then in each block 
the relay generates its input using the source transmission 
in the previous block and the state that controls the channel 
in the current block, as in [10]. For our model, the source 
knows what cooperative information, i.e., part of the message, 
the relay would send in each block. It also knows the state 
sequence that corrupts the transmission in that block. It can 
then generate the appropriate relay input vector that the relay 
would send had the relay known the state. The source can 
send this vector to the relay ahead of time, and if the relay can 
estimate it to high accuracy, then collaborative source-relay 
binning in the sense of [10] is readily realized for transmission 
from the source and relay to the destination. 

Outline of Proof: A block Markov encoding with B + 1 
blocks is used. Let us denote by x[k] the relay input carrying 
message if/c e [1, 2"*^] that the relay would send in block k 
had the relay known the state slk], assuming DF relaying, 
with k = 2, . . . ,B + 1. Let us now consider transmission in 



two adjacent blocks i and i + 1. In the beginning of block i, 
the source sends information message zVj of the current block, 
and, in addition, describes to the relay the input x[f-l-l] that the 
relay would send in the next block + 1 had the relay known 
the state s[;-i-l]. Let x[m,] be a description of x[;-i-l]. The source 
generates its input xili] using two auxiliary codewords that 
are superimposed, a codeword ur[/] that carries the index 
m, on top of a codeword uli] that carries message w,. Both 
codewords are selected using binning against the state s[i] 
that controls transmission in the current block i. The vector 
x[; + 1], however, is the input that the relay would send in the 
next block i + 1 had the relay known the state s[; + 1], and so is 
generated at the source using binning against the state s[! -I- 1]. 
The description of vector x[i + 1], which is sent to the relay 
in block i, is intended to combine coherently with the source 
transmission in block i + 1. In the beginning of block the 
relay knows ot,_i from the source transmission in previous 
block i — 1, and sends X2li] = x[m,_i]. 

Remark 4: In the scheme we described briefly in Remark|3j 
the relay needs only estimate the code vector x[z] sent by the 
source in block — 1, and transmit the obtained estimate in 
the next block i. For instance, the relay does not need know 
the state sequence that actually controls the channel. Thus, 
transmission from the source terminal to the relay terminal 
can be regarded as that of an analog source which, in block i, 
produces a sequence x[f -H 1]. This source has to be transmitted 
by the source terminal over a state-dependent channel and 
reconstructed at the relay terminal. The reconstruction error 
at the relay terminal influences the rate at which information 
can be decoded reliably at the destination by acting as an 
additional noise term. 

IV. The Gaussian RC with Informed Source 
In this section, we consider a full-duplex state-dependent 
RC informed source in which the channel states and the noise 
are additive and Gaussian. In this model, the channel state can 
model an additive Gaussian interference which is assumed 
to be known (non-causally) to only the source. The channel 
outputs Y2,/ and Ys,, at time instant i for the relay and the 
destination, respectively, are related to the channel input Xij 
from the source and X2,, from the relay, and the channel state 
S„ by 

Y2,, = Xi, + S, + Z2,, (9a) 
Y3,, = Xi, + X2,, + S, + Z3,. (9b) 

The channel state Si is zero mean Gaussian random variable 
with variance Q; and only the source knows the state 
sequence S" (non-causally). The noises Z2,, and Z3,/ are zero 
mean Gaussian random variables with variances N2 and N3, 
respectively; and are mutually independent and independent 
from the state sequence S" and the channel inputs (X",X2). 

We shall also consider the following subclass of Gaussian 
RC with informed source, the parallel Gaussian RC with 
informed source and orthogonal components where Xi , = 
(XiR,„ XiD,), ^3, = {Y'ij, Yfj) and 

Y2, = XiR,, + S, + Z2,, (10a) 

y™=XiD,, + S,+Z^^; (10b) 

y^'' = X2,, + s, + z^^, (10c) 



where the noises Z^^''. and z'^? are zero mean Gaussian random 

3,! 3,1 

variables with variances N3, and are mutually independent 
and independent from the state sequence S" and the channel 
inputs (X!i',X^')- 

A parallel Gaussian RC with informed source and or- 
thogonal components in which the state S, does not affect 
transmission from the relay to the destination will be said to 
be degenerate. Its input-output relation is given by jlO^ with 
ITOc) substituted by vfj = X2,, + zfj. 

We consider the following individual power constraints on 
the average transmitted power at the source and the relay 



where 



(11) 



A. Upper Bound on the Capacity 

Theorem 3: The capacity of the state-dependent general 
Gaussian RC with informed source is upper-bounded by 



= max mm , 
^ 2 



llog(l + Pi(l-p?,)(^ + i-)), 



Pi(l - - pj^) + ( + gis ^^Plf + Na 



) 



P,(l-pl^-gl^) 



(12) 



where Aq = QN2/(( VQ + V^i)^ + N2) and the maximization 
is over parameters pi2 € [0, 1], pi, e [—1, 0] such that 



pii + si ^ 1- 



(13) 



Outline of Proof: We only sketch the important steps, due 
to lack of space. The proof of the bound given by the first 
term of the minimization in | [T2| trivially follows by revealing 
the state S" to the relay and the destination. The proof of 
the bound given by the second term of the minimization in 
(T2| is as follows. First, we show that there is an inevitable 
residual uncertainty at the relay about the state sequence S" 
after observing the channel outputs = (Yi,!, ■ ■ ■ ,^2,1-1)- 
Then, considering transmission from the source and relay to 
the destination, we upper bound the sum rate that can be 
conveyed to the destination on the multiaccess part of the 
channel by accounting for the rate penalty that is caused by 
not knowing the state fully at the relay. In doing so, we assume 
that the message is revealed to the relay by a genie. 

Remark 5: The established upper bound improves upon 
the cut-set upper boimd through the second term of the 
minimization. The second term of the minimization is strictly 
tighter than that of the cut-set upper bound because it 
accounts for not knowing a part Ag of the state of power 
Aq at the relay. 

B. Lower Bounds on the Capacity 

Theorem 4: The capacity of the state-dependent Gaussian 
RC with informed source is lower-bounded by 



Rj? = max-log(l + 



N3 + D + yPi 



(14) 



D : 



N2 



-N2 + YP1 

and the maximization is over y G [0, 1], with f := 1 — y. 



(15) 



The proof of Theorem 4] follows by using a coding scheme 
in which the source sends to the relay in block a quantized 
version of the input the relay would send in block / -I- 1 had 
the relay known the state of the channel in that block, in the 
spirit of Theorem |2] 

Remark 6: It is insightful to observe that the rate in Theo- 
rem |4] does not depend on the strength of the state S. This 
makes the described coding scheme appreciable, particularly 
for the case of arbitrary strong interference for which classical 
coding schemes have the relay sending at no positive rate 
when it operates in decode-and-forward mode, because of 
the unknown interference. 

We now turn to establish a lower bound on the capacity 
of the state-dependent Gaussian RC using the idea of state 
description. 

Definition 1: Let 

Qs(t,Q,D) := (l-f)'Q-f(f-2)D 

for non-negative t,D,P,Q,N, and a e AiP,Q,N) := {x & R : 
R{x,P,Q,N)>0]. 

Theorem 5: The capacity of the state-dependent Gaussian 
RC with informed source is lower-bounded by 

R}° = max min (R(a, jSyPi, Q,N2 + yPi), 



Ria,m^,Q,N, . yP.) . - log(l . 

(16) 



where 



D ■■ 



No 



^N2 + yPi 
Qs{a2,Q,D) 



a2 



(VP^+ VpI)' 



( VP^ + y/P^y + (if Pi + (Na + D + yPi) 



(17) 
(18) 

(19) 



and the maximization is over |3 G [0, 1], y G [0, 1] and a G 
AipyPi, Q,N2 + yPi) n A{^yPi, (3,Na + yPi). 

Outline of Proof of Theorem |5} An outline of proof of 
Theorem|5]is as follows. The result in Theorem[T]for the DM 
case can be extended to memoryless channels with discrete 
time and continuous alphabets using standard techniques [11, 
Chapter 7]. For the state-dependent Gaussian relay channel 
l|9|, we evaluate the rate l|2} with the following choice of input 
distribution. We choose So = 0, Ud = 0. Furthermore, we 
consider the test channel Sr = aS + Sr, where a := 1 — D/Q and 
Sr is a Gaussian random variable with zero mean and variance 
a? = D(l — D/Q), independent from S. The random variable 
X2 is Gaussian with zero mean and variance P2, independent 
of S and Sr. The random variable Xi is composed of two 
parts, Xi = XiR + X, where Xir is Gaussian with zero mean 



and variance yPi, for some y € [0,1], is independent of S, 
Sr, Xr, and X = ^l^fPilPiXi + X', where X' is Gaussian 
with zero mean and variance PfPi, for some p e [0, 1], and 
is independent of Xi^, X2 and (S, Sr). The auxiliary random 
variables are chosen as 




2 + aaSs 



where 



a2 



U = X' +a{S- azSR) 
Ur = XiR + aR{l - a)S 



yPi 



'Pi 

D : 



|2 + jSyPi + (N3 + D + yPi) 
N2 



(20a) 

(20b) 
(20c) 



(21a) 



(21b) 



yPi +N2 N2 + yPi 

C. Analysis of Some Special Cases 

Corollary 1: The capacity of the degenerate parallel Gaus- 
sian RC with informed source and orthogonal components is 

S^'^'^^y ,1 yPi 1 P2 , 

CG-DegParOrth = max mm (- log(l + — ), - log(l + — )) 



+ - log(l + 



(i-y)Pi , 



(22) 



1) 



If N2 — > 0, the upper bound of Theoremp^and the lower 
bound of Theorem |4] tend asymptotically to the same 



N3 



-)-o(l) 



2) 



2 

where o(l) — > as N2 — » 0. 

If N2 — > 00, the upper bound of Theorem |3] tends to 

eG = ^iog(i.|) 



(23) 



(24) 



which is achieved by standard DPC at the source. 
3) Arbitrarily strong channel state: In the asymptotic case Q 
00, the lower bound of Theorem|5]tends to 



nlo 
^^G 



^og(l 



2 max(N2,N3)^ 
D. Numerical Examples and Discussion 

Figure|2 illustrates the upper bound of Theorem|3] the lower 
bound of Theorem |4] and the lower bound of Theorem |5] for 
the model ([9} as functions of SNR = P1/N2 (in decibels). Also 
shown for comparison are the cut-set upper bound and the 
trivial lower bound obtained by considering the charmel state 
as unknown noise and implementing classic DF at the relay. 
The figure shows that the lower bound \14) of Theorem [4 is 
asymptotically optimal in SNR. Note that it outperforms the 
lower bound jl6| l of Theorem [5] for almost all SNR values. 
Also, the upper bound jl2^ is strictly better than the cut-set 
upper bound, as we indicated in the proof of Theorem|3] 
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Fig. 2. Lower and upper bounds on the capacity of the state- 
dependent General Gaussian RC with informed source versus the SNR 
in the link source-to-relay, for two examples of numerical values (a) 
Pi = Ns = 10 dB, P2 = 5 dB, Q = 30 dB, and (b) P2 = 40 dB, 
Pi = Q = N3 = 10 dB. 
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